030 - K Factors(★5)
エラトステネスの篩を少し改造する
素数を見つけた後その倍数にfalseを書き込む際に、素因数の種類数を+1する
https://atcoder.jp/contests/typical90/submissions/59221338